Convergence Rate of the Dependent Bootstrapped Means
نویسندگان
چکیده
منابع مشابه
On the Rate of Convergence of Bootstrapped Means in a Banach Space
We establish the complete convergence for arrays of Banach space valued random elements. This result is applied to bootstrapped means of random elements to obtain their strong consistency and is derived in the spirit of Baum-Katz/Hsu-Robbins/Spitzer type convergence. 2000 Mathematics Subject Classification. Primary 60B12; Secondary 60F15.
متن کاملOn the Convergence Rate of the Law of Large Numbers for Sums of Dependent Random Variables
In this paper, we generalize some results of Chandra and Goswami [4] for pairwise negatively dependent random variables (henceforth r.v.’s). Furthermore, we give Baum and Katz’s [1] type results on estimate for the rate of convergence in these laws.
متن کاملConvergence Rate of Stochastic k-means
We analyze online [5] and mini-batch [16] k-means variants. Both scale up the widely used k-means algorithm via stochastic approximation, and have become popular for large-scale clustering and unsupervised feature learning. We show, for the first time, that starting with any initial solution, they converge to a “local optimum” at rateO( 1t ) (in terms of the k-means objective) under general con...
متن کاملon the convergence rate of the law of large numbers for sums of dependent random variables
in this paper, we generalize some results of chandra and goswami [4] for pairwise negatively dependent random variables (henceforth r.v.’s). furthermore, we give baum and katz’s [1] type results on estimate for the rate of convergence in these laws.
متن کاملBudget-Dependent Convergence Rate of Stochastic Approximation
Convergence rate results are derived for a stochastic optimization problem where a performance measure is minimized with respect to a vector parameter θ. Assuming that a gradient estimator is available and that both the bias and the variance of the estimator are (known) functions of the budget devoted to its computation, the gradient estimator is employed in conjunction with a stochastic approx...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Probability & Its Applications
سال: 2006
ISSN: 0040-585X,1095-7219
DOI: 10.1137/s0040585x97981688